GRAPHIC CONTOUR EXTRACTING METHOD, PATTERN INSPECTING METHOD, 
PROGRAM AND PATTERN INSPECTING SYSTEM 

Cross Reference to Related implication 

This application claims benefit of priority under 35USC § 
119 to Japanese patent application No. 2001-204478, filed on July 
5 , 2001 , the contents of vAilch are Incorporated by reference herein . 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present Invention genially relates to a graphic contour 
extracting method, a pattern Inspecting method, a program and a 
pattern inspecting system. 
Description of the Prior Art 

In a process of inspection in a semiconductor manufacturing 
process , image data of a pattern to be inspected are often acquired 
by an electron microscope, an optical microscope, a charge coupled 
device (CCD) or the like, to utilize contour information on the pattern 
to be inspected which is extracted on the basis of the image data. 
As contour Information extracting methods , various methods have been 
put to practical use. For example, such methods include a method 
for setting a predetermined density value as a threshold veLLue to 
define a portion corresponding to the threshold value as an edge 
when an acquired pattern Image Is a variable density image , a method 
for ccxiparlng an acquired pattern image with a closed curve graphic 
form serving as a reference, and a method for detecting a pattern 
edge by means of a two-ddjnenslonal filter, such as a Sobel filter. 

Generally, when such a process is carried out, a region of 
Interest (ROi) is assigned to a region of Interest in an obtained 
image, and an edge extracting algorithm for executing any one of 
the above described various methods is executed in the interior of 
the assigned region to acquire a sequence of coordinate points of 
an edge corresponding to contour information to calculate geometric 
characteristic amounts , such as a line width, an area and a position 
of center of gravity, from data with respect to the obtained sequence 
of coordinate points. 

As a shape of a boundary for defining an ROI region (an ROI 
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botindary) , a rectangle, an ellipse or a circle is often adopted for 
convenience of definition of the region. A method for assigning 
a rectangular ROI region is most genereilly carried out . An example 
of a method for adopting an elliptical ROI region is disclosed in 
e.g. Japanese Patent Laid-Open No. 2001-091231. 

When the rectangular ROI boundary is adopted in the prior 
art , a pattern edge is searched in a direction parallel to any one 
of sides of an ROI region 62 as shown in, e.g., FIG. 27. Such a 
method is used when a pattern edge is substantially straight like 
a pattern P50 shown in the figure. 

With respect to a pattern having a closed curved contour, 
an elliptical (or a circle) ROI boimdary is set so as to surround 
a pattern edge of the pattern (P52 ) as shown by, e.g., an ROI boundary 
64b in FIG. 28, and a patteim edge is searched in a direction of 
a radius vector. 

However, in an image of a semiconductor pattern, the 
two-dimensional shape of a body serving as an object is more 
conplicated. Therefore, in an inspecting method in the prior art, 
there are some cases \fdiere an edge searching direction is parallel 
to a pattern edge. For example, in the prior art, in the Ccuse of 
a pattern P2 shown in FIG. 29A, a pattern edge is locedJLy parallel 
to an edge searching direction in a region Ep2 which includes an 
end of the pattern p2 . In such a case , an edge point to be extracted 
has multi-values , so that there is a problem in that it is not possible 
to extract a proper edge position. Even with respect to a pattern 
having a closed curved contour, there may be regions E;p4, Ep6, Ep8 
and EplO wherein pattern edges are parallel to edge searching 
directions (directions of radius vectors) as shown by a pattern P4 
in FIG. 30A. In these cases, a tester must set a plurality of ROIs 
in accordance with the complexity of the pattern as shown by an ROI 
68 in FIG. 29B and ROIs 74a through 74g in FIG. 30B, respectively, 
so that the costs required for inspection are increased. In 
particular, there are some cases where patterns to be inspected in 
fact have more complicated contour shapes as shown by patterns P6 
and P8 in FIGS. 31 and 32, respectively. For example, with respect 
to the pattern P6 shown in FIG. 31, the edge searching direction 
locally corresponds to approximate directions of pattern edges at 



two portions (regions Epl2 and Epl4), so that there is a problem 
in that the tester falls in searching for edge positions in such 
portions. In the pattern P8 shown in FIG. 32, an elliptical ROI 
boimdaxy 78b is set for searching edges in directions of its radius 
vectors. Therefore, the edge searcdiing directions substantially 
corresponds to directions of pattern edges in regions Epl6 through 
Ep30 , so that there is a problem in that the tester fails in searching 
for edge positions. 

In addition, even if a pattern has a subsftantially straight 
pattern edge, vAien end portions of two patterns PIO and P12 face 
each oliier as shown in, e.g. , FIG. 33, or when pattern edges of two 
close line patterns are perpendicular to each other as shown by 
patterns P14 and P18 in FIG. 34, thesre is a problem in that an edge 
searching direction substantially corresponds to directions of edges 
of a line pattern (P14) at two portions if search is carried out 
in a lateral direction on the figure. 

Moreover, as shown by an example of a scanning electron 
microscope (SEM) image in FIG. 35, there are some cases where an 
OPC pattern called a serif is given to a part of a pattern on a reticle . 
In the case of a pattern P64 shown in this figure, it is not possible 
to detect edges in a contour portion parallel to an edge searching 
direction in, e.g. , a region Ep32. There is also a problem in that 
a plurality of candidates of proposed edge points with respect to 
a single edge searching direction are detected in a region Ep34 in 
the figure. In addition, there are some cases where an edge is 
extracted in a direction which is not perpendicular to the contour 
of the pattern as shown in a region Ep36 in the figure. A density 
variation PF2 of the image in the edge searching direction in this 
case is shown in FIG. 36A. Furthermore, FIG. 36B shows the density 
variation PF4 of the Image when edge searching is carried out in 
adirectipn substantially perpendicular to the contour of the pattern . 
As can be clearly seen from the comparison of both figures with each 
other, when the edge searching direction is not perpendicular to 
the contour of the pattern, the waveform of density variation is 
rendered broader, so that it is easy to include noises. That is, 
it can be seen that errors are apt to generate in edge detection. 

In order to eliminate these problems, for example, the above 



described Japanese Patent Lald-Open No. 2001-091231 discloses a 
method for preparing a graphic form exhibiting characteristics of 
a pattern and for searching edges In a direction pei:i>endlcular to 
the graphic form to acquire contour data. However « It takes a lot 
of processing time to calculate searching directions for all of 
sequences of edge points. In addition, when the prepared graphic 
form exhibiting characteristics of the pattern Includes many edges , 
there Is a problem In that It Is not possible to sklllfially search 
edges due to the Influence of noises vAilch generate f rxxn the edges 
of the prepared graphic form. 

Also in the case of the above described threshold method for 
extracting contour information on the basis of a threshold value, 
there are following problems in accordance with a pattern to be 
inspected. For example, if the maximum value (peak) of density in 
an ROI is set to be 100 % and the minimum value (bottom) is set to 
be 0% , and if a position having a predetermined threshold value (e.g., 
50 %) Is detected as an edge, the peak and bottom positions of a 
signal waveform In an edge searching direction are clear as shown 
by, e.g., a density variation (signal waveform) PF6 In FIG. 37A, 
in a pattern wherein an edge portion perpendicular to a substrate 
Is formed. Therefore, If the ROI is set so as to Include the peak 
and bottom. It Is possible to stably detect an edge by the threshold 
method. However, In the case of a pattern having a taper or the 
like, there are some cases where the bottom position Is not clear 
as shown by PF8 In FIG. 37B. Therefore, as shown In the conparlson 
of ROI 84 with ROI 86 In FIG. 37B, If the position of an ROI boundary 
varies, the position of 0 % Is shifted, so that the position of the 
edge is shifted to cause a problem In that the result of measur^nent 
Includes errors. 

BRIEF SUMMftRY OF THE INVENTIC»J 
According to a first aspect of the present invention, there 
is provided a graphic contour extracting method comprising : acquiring 
an image of a graphic form to be inspected; def dining an inspection 
region for the image of the graphic form to be inspected by an Inspection 
graphicformincludingat leas tone of a circle, an ellipse, arectangle, 
a first rectangular graphic form, a second rectangular graphic form 
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and a closed curved graphic form, at least one end of the first 
rectangular graphic form being replaced with any one of a semi - circle , 
a seml-elllpse and a parabola, at least one of four comers of the 
second rectangular graphic form being replaced with a 1/4 cJjrcle 
5 or a 1/4 ellipse, the closed curved graphic form being expressed 
by the following expression: 

10 and the inspection graphic form having an edge searching direction 
previously defined for at least one component thereof ; and searching 
an edge of the graphic form to be inspected on the basis of the 
inspection graphic form to acquire contour information of the graphic 
form to be inspected. 

15 According to a second aspect of the present invention , there 

is provided a graphic contour extracting method compris ing : acquiring 
an image of a graphical form to be Inspected; defining a potential 
function V for the Image of the graphical form; calculatlng[ a first 
groi:^ of curves which are formed by connecting equal vcLLues with 

20 respect to values esqpressed by the potential function V; calculating 
a second group of curves which are substantially perpendicular to 
the first group of curves ; and searching a contour of the graphical 
form along the second group of curves to acquire contour information 
of the graphical form. 

25 According to a third aspect of the present invention, there 

is provided a graphic contour extractingmethod comprising: acquiring 
an image of a graphical form to be Inspected, the Image being 
constituted by pixels; prepardLng a polygonal line having a shape 
approximating the shape of the graphical form; determining an edge 

30 searching direction on the basis of the polygonal line ; and analyzing 
a density distribution of the pixels of the image in the edge searching 
direction to detect coordinates of an edge point of the graphical 
form. 

According to a fourth aspect of the present invention, there 
35 is provided a pattern inspecting method comprising: acquiring an 
image of a pattern to be inspected; defining an inspection region 



for the pattern by an Inspection graphic form Including at least 
one of a circle^ an ellipse, a rectangle, a first rectangular graphic 
form, a second rectangular graphic form and a closed curved graphic 
form, at least one end of the first rectangular graphic form being 
replacedwlthany oneof aseml-clrcle, a seml-elllpse and a parabola, 
at least one of four comers of the second rectangular graphic form 
being replaced with a 1/4 circle or a 1/4 ellipse, the closed curved 
graphic form being expressed by the following expression: 

a' 

and the inspection graphic form having an edge searching direction 
previously defined for at least one component thereof; and searching 
an edge of the pattern on the basis of the inspection graphic form 
to acquire contour information of the pattern. 

According to a fifth aspect of the present invention, there 
is provided a pattern Inspecting method comprising: acquiring an 
image of a pattern to be Inspected; defining a potential function 
V for the image of the pattern; calculating a first group of curves 
vdilch are formed by connecting equal values with respect to values 
G^icBSSBd by IJie potential function V; calculating a second group 
of curves which are substantially perpendicular to the first group 
of curves ; and searching a contour of the pattern along the second 
group of curves to acquire contour information of the pattern. 

According to a sixth aspect of the present invention, there 
Is provided a pattern Inspecting method comprising: acquiring an 
image of a pattern to be Inspected, the Image being constituted by 
pixels; preparing a polygonal line having a shape approximating the 
shape of the pattern; determining an edge searching direction on 
the basis of the polygonal line ; and aneG.yzlng a density distribution 
of the pixels of the image in the edge searching direction to detect 
coordinates of an edge point of the pattern. 

According to a seventh aspect of the present invention, there 
is provided a program for causing a computer to execute a graphic 
contour extracting method , the method comprising : acquiring an image 
of a graphic form to be inspected; defining an inspection region 



for the Image of the graphic form to be Inspected by an Inspection 
graphic form Including at least one of a circle , an ellipse , a rectangle , 
a first rectangular graphic form, a second rectangular graphic form 
and a closed curved graphic form, at least one end of the first 
rectangular graphic form being replaced with any one of a seml-clrcle , 
a seml-elllpse and a parabola, at least one of four comers of the 
second rectangular graphic form being replaced with a 1/4 circle 
or a 1/4 ellipse, the closed cxirved graphic form being es^ressed 
by the following expression: 

a* b' ° ' 

and the inspection graphic form having an edge searching direction 
previously defined for at least one component thereof ; and searching 
an edge of the graphic form to be inspected on the basis of the 
inspection graphic form to acquire contour information of the graphic 
form to be Inspected. 

According to an eighth aspect of the present invention, there 
is provided a program for causing a conputer to execute a graphic 
contoirc extracting method, the method comprising: acquiring an image 
of a graphical form to be^ Inspected; defining a potential fimctlon 
V for the Image of the graphical form; calculating a first group 
of curves vAilch are formed by connecting equal v€Llues with respect 
to values e3q>ressed by the potential function V; calculating a second 
group of curves \dilGh are substantially perpendicular to the first 
group of curves; and searching a contoiir of the graphical form along 
the second group of curves to acquire contour information of the 
graphical form. 

According to a ninth aspect of the present invention, there 
is provided a program for causing a computer to execute a graphic 
contour extracting method , the method comprising : acquiring an image 
of a graphical form to be inspected, the image being constituted 
by pixels ; preparing a polygonal line having a shape approximating 
the shape of the graphical form; determining an edge searching 
direction on the basis of the polygonal line; and analyzing a density 
distribution of the pixels of the image in the edge searching direction 
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to detect coordinates of an edge point of the graphical form. 

According to a tenth aspect of the present invention, there 
is provided a program for causing a computer to execute a pattern 
inspecting method, the method comprising: acquiring an image of a 
pattern to be inspected ; defining an inspection region for the pattern 
by an inspection graphic form including at least one of a circle, 
an ellipse, a rectangle, a first rectangular graphic form, a second 
rectangular graphic form and a closed curved graphic form, at least 
one end of the first rectangular graphic form being replaced with 
any one of a semi-circle, a semi-ellipse and a parabola, at least 
one of f OTir comers of the second rectangular graphic form being 
replaced with a 1/4 circle or a 1/4 ellipse , the closed curved graphic 
form being expressed by the following expression: 

a' " ' 

and the inspection graphic form having an edge searching direction 
previously defined for at least one component thereof; and searching 
an edge of the pattern on the basis of the inspection graphic form 
to acquire contour information of the pattern. 

According to an eleventh aspect of the present invention, 
there is provided a program for causing a computer to execute a 
pattern inspecting method, the method comprising : acquiring an image 
of a pattern to be inspected; defining a potential fimction V for 
the image of the pattern; calculating a first group of curveis. which 
are formed by connecting equal values with respect to values expressed 
by the potential function V; calculating a second group of curves 
which are substantially perpendicular to the first group of curves ; 
and searching a contour of the pattern along the second group of 
curves to acquire contour information of the pattern. 

According to a twelfth aspect of the present invention, there 
is provided a program for causing a computer to execute a pattern 
inspecting method, the method comprising: acquiring an image of a 
pattern to be inspected, the image being constituted by pixels; 
preparing a polygonal line having a shape approximating the shape 
of the pattern; determining an edge searching direction on the basis 



of the polygonal line; and analyzing a density distribution of the 
pixels of the image in the edge searching direction to detect 
coordinates of an edge point of the pattern. 

According to a thirteenth aspect of the present invention, 
there is provided a pattern inspecting system comprising: an image 
acquiring part vAiich acquires an image of a pattern to be inspected; 
an inspection region defining part vdiich defines an inspection region 
for the pattern by preparing an inspection graxOiic form including 
at least one of a circle , an ellipse , a rectangle , a first irectangular 
graphic form, a second rectangular graphic form and a closed curved 
graphic form, at least one end of the first rectangular graphic form 
being replaced with any one of a semi-circle, a semi-ellipse and 
a parabola, at least one of four comers of the second rectangular 
graphic form being replaced with a 1/4 circle or a 1/4 ellipse, the 
closed ciarved graphic form being expressed by the following 
expression: 

a' ' 

and the inspection graphic form having an edge searching direction 
previously defined for at least one component thereof; and a contour 
extracting part \Aiich searches an edge of the pattern on the basis 
of the inspection graphic form to acquire contour information of 
the pattern. 

According to a fourteenth aspect of the present invention, 
there is provided a pattern inspecting system ccxnprising: an image 
acquiring part whicOi acquires an image of a pattern to be inspected; 
a calculating part which defines a potential function V for the image 
of the pattern, calculates a first group of curves ^diich are formed 
by connecting equal values with respect to values expressed by the 
potential function V, and calculates a second group of curves vdiich 
are substantially perpendicular to the first group of ciurves; and 
a contour extracting part which searches a contour of the pattern 
along the second group of curves to acquire contour information of 
the pattern. 

According to a fifteenth aspect of the present invention. 
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there Is provided a pattern Inspecting system comprising: an image 
acquiring part \dilch acquires an image of a pattern to be Inspected, 
the Image being constituted by pixels; a polygonal line preparing 
part vAilch prepares a polygonal line having a shape approximating 
the shape of the pattern; an edge searching direction determining 
part which determines an edge searching direction on the basis of 
the polygonal line; and a contour extracting part \Ailch analyzes 
a density distribution of the pixels In the edge searching direction 
to detect coordinates of an edge point of the pattern. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the accompanying drawings: 

FIG. 1 is a block diagram showing a first embodiment of a 
pattern inspecting system according to the present invention; 

FIG. 2 is a diagram showing an example of a display screen 
of a display part of the pattern inspecting system shown in FIG. 
1; 

FIG. 3 shows a list of ROI boundary shapes which can be called 
out by a pull-down menu shown In FIG. 2; 

FIGS. 4A through 4E are schematic diagrams for esqplainlng 
a first embodiment of a pattern inspecting method according to the 
present invention; 

FIGS. 5A through 5C are schematic diagrams for explaining 
a second eixibodiment of a pattern inspecting method according to the 
present Invention; 

FIGS. 6A through 6C are schematic diagrams for esqplEiining 
a third eiribodiment of a pattern inspecting method according to the 
present invention; 

FIGS. 7A through 7C are schematic diagrams for explaining 
a fourth embodiment of a pattern inspecting method according to the 
present invention; 

FIGS. 8A through 8C are schematic diagrams for e3q)laining 
a fifth embodiment of a pattern inspecting method according to the 
present invention; 

FIGS. 9A through 8C are schematic diagrams for explaining 
a sixth embodiment of a pattern inspecting method according to the 
present Invention; 
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FIGS. lOA through IOC are schematic diagrams for explaining 
a seventh embodiment of a pattern inspecting method accoarding to 
the present invention; 

FIG. 11 is a block diagram showing a second embodiment of 
5 a pattern inspecting system according to the present invention; 

FIG. 12 is a flow chart for esqplaining an eighth embodiment 
of a pattern inspecting method according to the present invention; 

FIG. 13 is a diagram showing a SEM image of a pattern which 
is an object to be inspected by the pattern inspecting method shown 
10 in FIG. 12; 

FIGS. 14 and 15 are schematic diagrams for explaining the 
pattern inspecting method shown in FIG. 12; 

FIGS. 16A through 16C are diagrams showing examples of a 
template for use in the pattern inspecting method shown in FIG. 12; 
15 FIG. 17 is a diagram showing an example of a provisional 

polygonal line shape obtained by the pattern inspecting method shown 
in FIG. 12; 

FIG. 18 is a diagram for explaining a method for cutting the 
respective comer portions of the polygonal line shape shown in FIG . 
20 17; 

FIG. 19 is anillustxationf or explaining amethod for searching 
edges on the basis of a f ine^. polygonal line shape; 

FIG. 20 is an illustration for explaining another method for 
cutting the respective comer portions of a polygonal line shape; 
25 FIG. 21 is a flow chart for explaining a ninth embodiment 

of a pattem inspecting method according to the present invention; 

FIG. 22 is a diagram showing an example of a template for 
use in the pattem inspecting method shown in FIG. 21; 

FIG. 23 is a schematic diagram for explaining the pattem 
30 inspecting method shown in FIG. 21; 

FIG. 24 is an illustration for explcLining a Freeman's chain 

code; 

FIG. 25 is a diagram showing another example of a template 
for use in the pattem inspecting method shown in FIG. 21; 
35 FIG. 26 is a flow chart for esqjlaining a tenth embodiment 

of a pattem inspecting method according to the present invention; 

FIGS. 27 and 28 are schematic views for ea^laining a method 
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for extracting pattern contour information in the prior art; 

FIGS. 29A through 35 are schematic diagrams for explaining 
problems in the prior art; 

FIG. 36A is a diagram showing an example of a density profile 
of a SEM image when an edge searching direction is not perpendicular 
to an edge, and FIG. 36B is a diagram showing an example of a density 
profile of an linage when an edge searching direction is perpendicular 
to an edge; and 

FIG. 37A is a diagram showing an example of a density profile 
of a pattern having a perpendicular cross-rsectioneLL shape, and FIG. 
37B is a diagram showing an example of a density profile of a pattezn 
wherein a cross -sectional shape has a taper. 

DETAILED DESCRIPTION OF THE INVENTION 
Referring now to the accoitpanying drawings , some embodiments 
of the present invention will be described below . As for an embodiment 
of a graphic contour extracting method, it will be explained in a 
pattern inspecting method which uses the graphic contour extracting 
method. 

(1) First Embodiment of Pattern Inspecting System 

FIG. 1 is a block diagram showing the first embodiment of 
a pattern inspecting system according to the present invention. A 
pattern inspecting system 100 shown in this figure comprises a SEM 
unit 110, an electronic optical system control part 122, a host 
computer 124, memories MRl and MR2, an image processing unit 130, 
a display part 126 and an input part 128. 

The SEM unit 110 includes a stage 114 for mounting thereon 
a substrate S , an electronic optical system 112 , a secondary electron 
detector 116 andasignalprocessingpart 118. The electronic optical 
system 112 is designed to generate an electron beam EB in accordance 
with a control signal supplied from the electronic optical system 
control part 122 to irradiate the substrate S with the electron beam 
EB. On the substrate S, a fine pattern serving as an object to be 
inspected is formed . The secondary electron detector 1 1 6 is designed 
to detect a secondary electron /a reflected electron /a bade 
scattering electron which are emitted from the surface of the 
substrate S by the irradiation with the electron beam EB . The signal 
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processing part 118 Is designed to convert an analog plctiire signal, 
which comprises the secondary electron / reflected electron / back 
scattering electron detected by the secondary electron detector 116 , 
to a digital signal and amplifies the digital signal to supply the 
amplified digital signal to the host computer 124. 

The host computer 124 Is designed to control the whole system 
In accordance with a recipe file stored In the memory MRl, to supply 
a control slgnsil to the electronic optical system control part 122 
and to process the digital signal supplied from the signal processing 
part 118 to output a picture signal which will be a SEM Image Indicative 
of the state of the surface of the pattern. 

The Image processing unit 130 Includes an image acquiring 
part 132 , an ROI selecting part 134 , an edge searching curve group 
calculating part 136, a contour extracting part 138 and a pattern 
evaluating part 152. The image acquiring part 132 Is designed to 
acquire image data of a pattern to be Inspected which is obtained 
by the SEM unit 110 via the host computer 124. The ROI selecting 
part 134 is designed to define an ROI boundary of the pattern to 
be Inspected by a procedure v*ilch will be described later. Each 
of ROI boundaries have an edge searching direction which is previously 
defined respectively. The contour extracting part 138 is designed 
to search an edge in a previously defined searching direction toward 
the interior of the ROI boundary from a pixel on the ROI boundary 
defined by the ROI selecting part 134 and to acquire coordinates 
of edge points of the pattern to be Inspected . The pattern evsQuating 
part 152 Is designed to ceilculate the dimension , area , edge rouc^ess , 
perimeter, round extent and so fourth of a target pattern on the 
basis of the obteiined contour information and to inspect the pattern 
on the basis of these amounts which represent the characteristics 
of the pattern. 

The input part 128 Includes a key board KB and a mouse M, 
and is connected to the image processing unit 130 to provide the 
image processing unit 130 with a signal to be processed which is 
input by an operator. 

The display part 126 is connected to the image processing 
unit 130 for displaying a SEM image, an image processing GUI and 
various graphic forms superposed on the SEM image. 
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An example of a display screen of the display part 126 Is 
shown In FIG. 2. In the example shown In this figure, the display 
screen Is divided Into a plurality of frames FRl through FR3/ the 
SEM Image of a pattern to be Inspected Is displayed on the first 
frame FRl and an ROI shape selecting part 220 and an edge search 
direction assigning part 222 are displayed on the second frame FR2 . 
A plurality of Images of patterns to be Inspected are displayed on 
the display screen 210, and a rectangular ROI 212 Is set to one of 
the Images . In theROI shape selectlngpart 220 , anROI shape selecting 
button 220a and pull-down menus 220b through 220f are shown with 
names of boimdary shapes serving as candidates to be selected. The 
edge search direction assigning part 222 Includes a button 222a for 
assigning search toward the Interior of the ROI boundary and a button 
222b for assigning search toward the outside of the ROI boundary. 

FIG. 3 shows a list of ROI boundary shapes (candidate graphic 
forms ) capable of being called out by the pull-down menus 220b through 
220f . In the Rectangle 220b, there are shown two rectangular shapes 
capable of being searched In X and Y directions, respectively. In 
the Ellpse 220c , a circular or elliptical ROI boxandary shape is shown . 
In the rectangles (Capsule 1-4) 220dl through 220d4 four kinds of 
ROI boundaries are shown, each of the ROI boxmdaries has a 
semi -circular, semi -elliptical or parabolic shape pn one of their 
ends . Each of the Capsules 1 and 2 is a rectangle with one end replaced 
with a semi -circular, semi-elliptical or parabolic shape. The 
Capsule 1 is a rectangle \^erein a semi-circle, semi-ellipse or 
parabola is arranged so as to esqpand outwardly frcxn one end of the 
rectangle, and the Capsule 2 Is a rectangle vAierein a semi-circle, 
seml-elllpse or parabola Is arranged so as to extend Inwardly from 
Its one end as if the end of the rectangle Is cut out . Each of the 
Capsules 3 and 4 Is rectangle with both ends replaced with 
semi-circular , semi-ella ptlcal or pcurabollc shapes . Similar to the 
Capsules 1 and 2 , the Capsule 3 is a rectangle wherein a seml-clrcle, 
seml-elllpse or parabola is arranged so as to expand outwardly from 
both ends of the rectangle, and the Capsule 4 is a rectangle vAiereln 
semi-circles , semi-ellipses or parabolas are arranged so as to extend 
inwardly f rcxn both ends of the rectangle as if the rectangle Itself 
Is cut out. The rectangles (Round) 220el throuc^ 220e4 having a 



15 



1/4 ellipticalorclrcular corner include rectangles (Roimds 1 through 
4) vOiereln one comer through four comers are in shape of 1/4 
elliptical or circular, respectively. The curve (Potential) 220f 
is a button for assigning calculation of an edge searching curve 
group, and the details thereof will be described later. 

As the first through seventh embodiments of a pattern 
inspecting method according to the present invention, the operation 
of the pattern inspecting system 100 shown in FIG. R will be described 
bellow. 

(2) First Embodiment of Pattem Inspecting Method 

The first embodiment of a pattem inspecting method according 
to the present invention will be described below. This embodiment 
is intended to eliminate the problem described with respect to the 
region Ep2 in FIG. 29A. 

While the semiconductor device pattem P2 shown in FIG. 29A 
has been designed at a design stage so as to have a substantially 
rectangular shape, the comer portions of the shape is modulated 
so as to be round after a lithography process. Therefore, in this 
embodiment, as shown in FIG. 4C, the shape of an ROI boundary is 
defined as a rectangle wherein two of four comers are replaced with 
1/4 ellipses. 

That is, linage data of the pattem P2 to be inspected are 
incorporated into the image acqin' ring part 132 of the image processing 
unit 130 from tiie SEM unit 110 via the host coinputer 124 and the 
display screen 210 (see FIG. 2) of the display part 126 displays 
the incorporated image data. 

Then, with respect to the displayed image, as shown in FIG. 
4A, a mouse cursor CS is moved to an arbitrary position SP2 near 
an edge portion of the pattem P2 on the display screen 210, and 
the mouse M is clicked to eissign the reference point SP2 near and 
on the left side above the pattem P2. Then, eis shown in FIG. 4B, 
the mouse cursor CS is dragged to a position SP2' at the right -bottom 
comer of a desired region to be inspected so as to set a diagoncil 
of a rectangle to define the size of the inspection region. 

Then , a pull-down menu is drawn out from the ROI shape selecting 
part 220 in the display screen 210 (the second frame FR2) to select 
the Capsule button 220d and the button 220dl of the Capsule 1 (see 
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FIG. 3) is selected from the displayed Capsules 1 through 4. Thus, 
as shown In FIG. 4C, an ROI boundary 12 having a rectangular shape 
\/Aiereln a line dravm between the reference points SP2 and SP2' would 
be its diagonal and wherein upper two comers of arectangular bomdary 
are replaced with 1/4 circles is set . In this embodiment , the radius 
R2 of the 1/4 circle was determined with respect to a width w2 between 
the SP2 and SP2' so as to satisfy the following e9q>ression: 

Radius R2 = (w/2)/1.618 (golden section ratio) (1) 

and central positions c2 and c2' were determined by a numerical 
calculation so that both ends of the 1/4 circle contact sides of 
the original rectangular boundary. Thus, the shape of the ROI 
boundary 12 can be completely determined only by assigning the 
reference points SP2 and SP2' by means of the mouse M or the like. 

Then, an edge searching direction toward the interior of the 
ROI boundary 12 is assigned by selecting, e.g., the button 222a, 
from the two buttons of the edge search direction eissigning part 
222 (see FIG. 2) . Thus, the contour extracting pairt 138 of the image 
processing unit 130 searches edges from pixels on the ROI boundary 
12 toward the interior of the ROI boundary 12 by, e.g. , the following 
procedures. 

El: direction from ROI boundary 12 and parallel to X-axis 

E2: direction from ROI boundary 12 toward center C2 of 1/4 circle 

E3: direction parallel to Y-axis from ROI bovindary 12 

E4: direction from ROI boundary 12 toward center C2' of 1/4 cirt^le 

E5: direction from ROI boundary 12 and parallel to X-axis 

In the edge search in this embodiment , the density of a pixel 
was examined with respect to each searching direction, and the 
coordinates of the outermost position of positions wherein the density 
was 50 % of the maximum and minimum vcLLues were defined as coordinates 
of an edge point. 

By means of the above described method, it is possible to 
prevent the failure in extraction of an edge in the region Ep2 of 
PIG. 29A. 
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While tJie ROI boundary has been defined by reading the position 
of the mouse cnirsor CS on the image In this embodiment , the positions 
of SP2 and SP2' may be previously stored as data In the memory M2 
of the pattern Inspecting system 100 to read the data prior to 
Inspection to produce ROI as described above. 

While the comer of the rectangular region has been replaced 
with the 1/4 circle in this embodiment, this may be a 1/4 ellipse. 
The proportion of the major /minor axis of the ellipse or the radius 
of the circle to the size of the rectangular region should not be 
limited to the above described golden section ratio , it may be suitably 
changed. Alternatively, a curve expressed by the following 
expression may be used cls a similar closed curve. 

a b 

While the edge has been searched toward the interior of the 
ROI boundary 12 , the edge may be searched outwardly from the interior 
of the ROI boundary 12 as shown in FIG. 4E by selecting the button 
222b of the edge search direction assigning part 222. 

Moreover, vAiile the threshold method has been adopted as the 
method for determining the coordinates of edge points in this 
ambodiment , it should not be limited thereto, but it may be sxiitably 
changed in accordance with the state of the edge. That Is, with 
respect to a roof edge image, the position of the peak may be defined 
as the position of an edge, and with respect to a step edge image, 
the differential/secondary differential of a density value may be 
calculated In a searching direction to determine that the coonilnates 
of a position \fAilch provides the maximum absolute value are 
coordinates of edge points . Of course , it may be used with various 
two-dimensional filters. These points are the same in the second 
through sixth embodiments which will be described below. 
(3) Second Embodiment of Pattern Inspecting Method 

Referring to FIGS. 5A through 5C, the second embodiment of 
a pattern inspecting method according to the present invention will 
be described below. This OTibodiment is intended to eliminate the 
problems described with respect to the regions Ep4, Ep6, Ep8 and 
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EplO in FIG. 30A. 

In this embodiment , the shape of an ROI boundary was defined 
by a graphic form vAiereln both ends of a rectangle are replaced with 
seml-clrcles (Capsule 3 In FIG. 3). 

That Is , at first , Image data of the pattern P4 to be Inspected 
are acquired from the SEM unit 110 via the host computer 124 to be 
Incorporated Into the Image acquiring part 132 of the Image processing 
unit 130 and the Image Is displayed on the display part 126. 

Then, with respect to the displayed pattern P4, as shown In 
FIG . 5A , the mouse cursor CS was moved to an arbitrary position above 
the left side of the pattern P4 on the display screen 210 of the 
display part 126 and the mouse M was clicked to assign the reference 
point SP4. Then, the mouse cursor CS was dragged to a position SP4' 
at the right -bottom corner of a region to be Inspected. 

Then , a pull-down menu is drawn out from the ROI shape selecting 
part 220 on the display screen 210 (the second frame FR2) to select 
the Capsule button 220d and the button 220d3 of the Capsule 3 (see 
FIG. 3) is selected from the displayed Capsules 1 through 4. Thus, 
as shown in FIG . 5B , upper and lower two sides of a rectangular boimdary 
determined by the reference points SP4 and SP4' are replaced with 
semi-circles to set an ROI boundary 14. In this embodiment, the 
radius R4 of the semi-circle was defined so as to be w4/2 with respect 
to a width w4 between the SP4 and SP4'. Thus, the shape of the ROI 
boiondary 14 can be easily determined only by assigning the SP4 and 
SP4' by means of the moiise M. 

Then, an edge searching direction is assigned by selecting, 
e.g. , the button 222a, from the two but tons of the edge search direct ion 
assigning part 222 (see FIG. 2) . Thus, the contour extracting part 
138 of the image processing unit 130 searches edges from pixels on 
the ROI boundary 14 toward the interior of the ROI boundary 14 by, 
e.g., the following procedures. 

Ell: direction from ROI boiondary 14 toward center C4 

E12: direction from ROI boimdary 14 and parallel to X-axis 

E13: direction from ROI boundary 14 toward center C4' 

El 4: direction from ROI boundary 14 iand parallel to X-axis 
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Also In this embodiment, the density of a pixel was examined 
with respect to each searching direction, and the coordinates of 
the outermost position of positions wherein the density was 50 % 
of the maximum and mlniimim values were defined as coordinates of 
an edge point. 

By means of the above described method. It Is possible to 
prevent the failure In extraction of edges In the regions Ep4, Ep6, 
Ep8 and EplO of FIG. 30A. 

Furtheimore, also In this embodiment, the selection of the 
shape and size of the comer portion of the ROI boundary, the change 
of Inside and outside of the boundary region In the edge search, 
and the method for determining the coordinates of edge points can 
be suitably changed similcu: to the above described first embodiment . 
(4) Third Embodiment of Pattern Inspecting Method 

Referring to FIGS. 6A through 6B, the third embodiment of 
a pattern inspecting method according to the present invention will 
be described below. This embodiment is intended to eliminate the 
problems described with respect to the regions Epl2 and Epl4 in FIG. 
31, and is characterized in that a plurality of ROI boundary shapes 
are combined to set an ROI boundary suitable for a connpllcated pattern . 

First, image data of a pattern P6 to be Inspected are 
Incorporated into the image acquiring part 132 of the image processing 
imit 130 frc»n the SEM \mlt 110 via the host computer 124 and the 
Image is displayed on the display screen 210 (see FIG. 2) by the 
display part 126. 

Then , with respect to the displayed image , a first ROI boundary 
16a' is set as shown in FIG. 6 A by dragging the mouse M and selecting 
the Rectangle button 220b In the pull-down menu. 

Then, a second ROI boundary 16b' is set as shown in FIG. 6B 
by dragging the mouse M and selecting the Round 2 (see FIG. 3) in 
the pull-down menu. 

Then, a region surrounded by the first ROI boundary 16a' and 
a region surrounded by the second ROI boundary 16b' is synthesized 
to prepare a single ROI boundary 16 as shown in FIG. 6C and an edge 
searching direction corresponding to each region in the ROI boundary 
16 to search an edge from a pixel on the ROI boiondary 16 toward the 
interior of the ROI boundary 16 is determined as follows. 
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E21: direction from ROI boundary 16 and parallel to X-axls 
E22: direction from ROI boundary 16 and parallel to Y-axls 
E23 : direction from ROI boundary 16 toward center C6 of 1/4 circle 
5 E24: direction from ROI boundary 16 and parallel to X-axis 
E25: direction from ROI boundary 16 toward center C6' 
E26: direction from ROI boundary 16 and parallel to Y-axis 
E27: direction from ROI boundary 16 and pareLLlel to X-axis 
E28 : direction from ROI boundary 16 and parallel to X-axis 

10 

Similar to the second and third embodiments, in edge search, 
the coordinates of the outermost position of positions wherein the 
density was 50 % of the maximum and miniinum values were defined as 
coordinates of an edge point. 
15 By means of the method in the above described embodiment, 

it is possible to prevent the failure in extraction of an edge in 
the regions Epl2 and Epl4 of FIG. 31. 

Furlzhermore, also in this embodiment, the selection of the 
shape and size of the comer portion of the ROI boimdary, the change 
20 of inside and outside of the boundary region in the edge searxidi and 
the method for determining the coordinates of edge points can be 
suitably changed similar to the above described pattern inspecting 
methods in the first and second embodiments. 
(5) Fourth Embodiment of Pattern Inspecting Method 
25 Referring to FIGS. 7 through 7C, the fourth embodiment of 

a pattern inspecting method according to the present invention will 
be described below. This embodiment is characterized by combining 
a plurality of ROI boundary shapes similar to the above described 
third embodiment to eliminate the problems described witii respect 
30 to the regions Epl6 through Ep30 in FIG. 32. 

First, image data of the pattern P8 to be inspected are 
incorporated into the Image acquiring part 132 of the image processing 
unit 130 from the SEM unit 110 via the host computer 124 and the 
Image is displayed on the display screen 210 (see FIG. 2) by the 
35 display part 126. 

Then , with respect to the displayed image , a first ROI boundary 
2da' is set as shown in FIG. 7A by dragging the mouse M and selecting 
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tiie Roiind 4 button 220e4 in the pull-dovm menu. 

Then, second ROI boundaries 20b' through 20e' for the four 
comers of the pattern P8 are set as shown in FIG. 7B by dragging 
the mouse M and selecting the Ellipse button 220c (see FIG. 3) in 
the pull-down menu. 

Then, a region surroimded by the first ROI boundary 20a and 
regions surrounded by the second ROI boimdaries 20b' through 20e' 
are synthesized to prepare a single ROI boundary 20 as shown in FIC3. 
7C and an edge searching direction corresponding to each region in 
the ROI boundary 20 is determined as follows to search an edge toward 
the interior of the ROI boundary 20 f rcan a pixel on the ROI bomdary 
20. 

E31: direction from ROI boundary 20 and parallel to Y-axis 
E32 : direction from ROI boundary 20 toward center C8a of circle 
E33: direction from ROI boundary 20 and parallel to X-axis 
E34: direction from ROI boundary 20 toward center C8b 
E35: direction from ROI boundary 20 and parallel to Y-axis 
E36: direction from ROI botmdary 20 toward center C8c 
E37: direction from ROI boundary 20 and parallel to X-axis 
E36: direction from ROI boundary 20 toward center C8d 

In this embodiment, similar to 1:he above described first 
through f ouirth embodiments , the coordinates of the outermost position 
of positions vdierein the density was 50 % of 1:he maximum and minimum 
values were defined as coordinates of an edge point in the edge search • 

By using the pattern inspecting method in this embodiment , 
it is possible to prevent failure in extraction of an edge in the 
regions Epl6 through and Ep30 of FIG. 32. 

Furthermore, similar to the above described embodiment, also 
in this embodiment the selection of the shape and size of the comer 
portion of the ROI boundary, the change of inside and outside of 
the boundary region in the edge search and the method for determining 
the coordinates of edge points can be suitably changed. 
(6) Fifth Embodiment of Pattern Inspecting Method 

Referring to FIGS. 8A through 80, the fifth embodiment of 
a pattern inspecting method according to the present invention will 
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be described below. This embodiment Is Intended to eliminate the 
problems shovm In FIG . 33 , and Is characterized In that an ROI boundary 
Is set by using a rectangle vAiereln seml-clrcles, seml-elllpses or 
parabolas are arranged so as to extend Inwardly frcHn both ends of 
5 the rectangle as If parts of each end of the rectangle Is cut out. 

First, Image data of the patterns PIO and P12 to be Inspected 
are Incorporated Into the linage acquiring part 132 of the Image 
processing unit 130 from the SEM unit 110 via the host ccxnputer 124 
and the Image Is displayed on the display screen 210 (see FIG. 2) 
10 by the display part 126. 

Then, as shown In FIG. 8A, the mouse cursor CS Is moved to 
a position at \fAilch one end of facing comers of the ROI boundary 
would be arranged on the displayed Image and the mouse M Is clicked 
to assign a reference point SP12 on the left side above the tip of 

15 the pattern PIO. Then, the mouse cursor CS is dragged to a position 
at which the other end of the facing comers of the ROI boundary 
would be arranged and a reference point SP12' is assign. 

Then, right and left both ends of the rectangular boundary 
determined on the basis of the reference points SP12 and 12' are 

20 replaced with semi -circles so as to extend toward the dLnterior of 
the boundary and an ROI boundary 22 is set as shown in FIG . 8B • Herein , 
similar to the above described first enibodiment, the radius of the 
seml-clrcle is set to be wl2/2 with respect to a rectangular boundary 
width wl2 determined with the reference points SP12 and 12' so that 

25 both ends of the seml-clrcle contact the sides of the original 
rectangular boundary . This can be easily set by selecting the Capsule 
4 button 220d4 from the pull-down menu in the display screen 210. 

Thus, also In this embodiment, the ROI boundary 22 can be 
set only by assigning the reference points SP12 and 12' with the 

30 mouse M. 

Then, an edge searcdilng direction is assigned by selecting, 
e.g. , the button 222b, from the two but tons of the edge search direct ion 
assigning part 222 (see FIG. 2). Thus, as shown in FIG. 8C, the 
contour extracting part 138 of the Image processJLng unit 130 searches 
35 an edge from pixels on the ROI boundary 22 toward each region In 
the ROI boundary 22 by, e.g., the following procedxores. 
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E41: direction from ROI boundary 22 toward center C12 of circle 
E42: direction from ROI boundary 22 toward center C12' of circle 

Moreover, coordinates of edge points were determined by the 
5 above described threshold method. 

While the edge search has not been carried out with respect 
to upper and lower both sides of the rectangular boundary in this 
embodiment, the edge search in the searching direction shown by the 
Capsule 4 in FIG. 3 may be added if necessary. 

10 Furthermore, similar to the above described embodiment, also 

in this embodiment the selection of the shape and size of both end 
portions of the ROI boundary, the change of inside and outside of 
the boundary region in the edge search and the method for determining 
the coordinates of edge points can be suitably changed. 

15 (7) Sixth Embodiment of Pattern Inspecting Method 

Referring to FIG. 9, the sixth embodiment of a pattern 
inspect ingmethod according to the present invention will be described 
below. This embodiment is intended to eliminate the problems shown 
in FIG. 34, and is characterized in that an ROI boundary is set by 

20 using a rectangle vAierein a semi-circle , a semi-ellipse or a parabola 
is arranged in replace of one end of the rectangle so as to extend 
inwardly frcxn the contpur of the rect^gle. 

First, image data of pattezfns P14 and P18 to be inspected 
are incorporated into the image acquiring part 132 of the image 

25 processing unit 130 from the unit 110 via the host ccmiputer 124 
and the image is displayed on the display screen 210 (see FIG. 2) 
by the display part 126. 

Then, as shown in FIG. 9A, the mouse cursor CS is moved to 
a position, at which one end of facing comers of the ROI boundary 

30 would be arranged, near the tip portion of the pattern PI 4 in the 
displayed image, and the mouse M is clicked to assign a reference 
point SP14 on the left side above the tip of the pattern P14. Then, 
the mouse cursor CS is dragged to a position, at which the other 
end of the facing comers of the ROI boundary would be arranged, 

35 in the lower region of the pattem P18 to assign a reference point 
SP14'. 

Then, one end covering the tip portion of the pattem P14 
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of right and left both ends of the rectangular boundairy determined 
by the reference points SP14 and 14' Is replaced with a seml-clrcle 
to set an ROI boundary 24a as shown In FIG, 9B. Herein, similar 
to the above described first embodiment, the radius R14 of the 
5 semi-circle is set to be wl4/2 with respect to the width wl4 of the 
rectangular boundary determined by the reference points SP14 and 
14' so that both ends of the semi-circle contact the sides of the 
original rectangular boiondary . This can be easily set by selecting 
the Capsule 4 button 220d2 from the pull-down menu in the display 
10 screen 210. 

Thus, also in this embodiment, the ROI boundary 24a can be 
set only by assigning the reference points SP14 and 14' with the 
mouse M. 

Then, a line parallel to the right side of the ROI boundary 
15 24a is set outside of the pattern P18 within the ROI boundary 24a, 
thereby setting an auxiliary line 24b for searching an edge of the 
pattern P18. 

Then, an edge searching direction is assigned by selecting, 
e.g. , the button 222b, frcxn the two but tons of the edge search direction 

20 assigning piart 222 (see FIG. 2). Thus, as shown in FIG. 9C, the 
contour extracting part 138 of the image processing unit 130 searches 
ediges frcm pixels on the semi-circle of the ROI boundary 24a toward 
the center C14 of the semi -circle and from the auxiliary line 24b 
toward the outside of the ROI boundary 24a by, e.g. , the following 

25 procedures. 

E51: direction from ROI boundary 24a toward center C14 of circle 
E52: direction from auxiliary line 24b to the rlcpit 

30 Moreover, coordinates of edge points were determined by the 

above described threshold method. 

While the edge search has not been carried out with respect 
to upper and lower both sides of the rectangular boundary in this 
embodiment , the edge search in the searching direction shown by the 
35 Capsule 2 in FIG. 3 may be added if necessary. 

Furthermore , similar to the above described embodiment , also 
in this embodiment the selection of the shape and size of end portions 
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of the ROI boimdary , the change of Inside and outside of the boundary 
region In the edge search and the method for detennlnlng the 
coordinates of edge points can be suitably changed. 
(8) Seventh Embodiment of Pattern Inspect JLng Method 

Referring to FIG. 10, the seventh embodiment of a pattern 
Inspect Ingmethod according to the present Invention will be described 
below. This embodiment Is cheuracterlzed in that an egul-potentlal 
curve Is led on the basis of gray levels of pixels of the SEM Image 
to prepare a group of curves perpendicular to ;the ec[ul -potential 
curve and an edge search Is carry out along the group of curves which 
are thus obtained. 

First , similar to the above described embodiments , Image data 
of the pattern P20 to be Inspected are Incorporated Into the Image 
acquiring part 132 of the Image processing lanlt 130 from the SEM 
unit 110 via the host ccxnputer 124 and the Image Is displayed on 
the display screen 210 (see FIG. 2) by the display part 126* 

Then, with respect to the displayed image, as shown in FIG. 
lOA, a region of Interest 26 serving as an object to be inspected 
is set by the above described mouse drag and selection of the Rectangle 
button 220b in the pull-down menu. 

Then, the Potential button 220f in the pull-down menu 220 
is select by moving the cursor CS and clicking the mouse M. Thus, 
the edge searching cxirve calculating part 136 (see FIG. 1) of the 
image processing unit 130 carries out the following operation. 

That is, a plane to which an image belongs in the region of 
Interest 26 is assumed as a complex plane z = x + ly , and a function 
of the Image at position z on the Image is defined by the following 
expression on the bcusis of a gray level gi of a pixel at position 
Zi = Xi + lyi: 



wherein f (gi) is a fimctlon vAiich is monotone with respect to gi, 
and h( |z-zi| ) is a function smoothly decreasing with |z-Zi| , \iAilch 
can be changed to, e.g. , the following form, to be a function capable 
of being differentiated on z plane. 




(3) 
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nz)-yg, — , ' ' I ''^ (4) 

The egul-potentlal curves of this ftinctlon are shown In FIG. 
5 lOB. Broken lines 32 similar to contoiu: lines in the figure are 
equi -potential curves. However, since it takes a lot of times to 
calculate such contour lines, it is not cLlways required to display 
the broken lines 32 on the screen. 

Then, a function W(z) calculated from the function in 
10 expression (3) and Cauchy-Riemann's relation. 

aK^aw^ dK^ aw;; 

dx By ' dy dx 

Then, W is calculated by a numerical calculation, and a group 
15 34 of curves on z plane wherein W = Constant is plotted by sequentially 
giving Constants at appropriate intervals . This group 34 of curves 
is always perpendicular to the equi- potential curves 32 by the 
principle of complex analysis since fimction V-fiW is a regular 
function . 

20 Finally, similar to conventional methods , edges are searched 

along the group 34 of curves thus obtained . As a result , it is possible 
to searcdi edges with respect to a complicated pattern, such as a 
pattern P20 , for vdiich the edge search were incapable of being carried 
out in the prior art . 

25 (9) Second Embodiment of Pattern Inspecting System 

The second embodiment of a pattern inspecting system accorddLng 
to the present invention will be described below. FIG. 11 is a block 
diagram showing a schematic construction of a pattern inspecting 
system in this embodiment . As can be clearly seen from the comparison 

30 with FIG. 1, the pattern inspecting system 120 shown in FIG. 11 is 
characterized in that an image processing lonit 150 is substituted 
for the image processing unit 130 and in that design data 162 are 
incorporated into the image processing unit 150 if required. Other 
constructions of the pattern inspecting system 120 are substantially 
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the same eis those of the pattern Inspecting system 100 shown in FI<3. 
1. 

The image processing unit 150 Includes a polygonal line 
preparlngpart 154 , acut-out processing part 156 and an edge searching 
direction calculating part 158, which are characteristic in this 
embodiment, in addition to an image acquiring part 132, a contour 
extracting part 138 and a pattern evaluating part 152. 

The image acquiring part 132 is designed to acquire the SEM 
image of a pattern to be inspected from the SEM unit 110 to remove 
noises and carry out a binary coding to extract a schematic contour 
of the pattern. The polygonal line preparing pcu::t 154 is designed 
to prepare a polygonal line having a shape approximating the shape 
of the pattern by a method v*iich will be described later • The cut-out 
processing part 156 is designed to extract vertices of the polygonal 
line prepared by the polygonal line preparing part 154 and to carry 
out a cut-out processing with respect to each of the vertices. The 
edge searching direction calculatingpart 158 is designed to calculate 
an edge searching direction on the basis of the shape of the polygoneLL 
line prepared by the polygonal line preparing part 154 . The contotar 
extracting part 138 is designed to extract contour information, isuch 
as coordinates of edge points of the pattern, in the calculated edge 
searching direction. 

As the eighth throu^ tenth embodiments of apattem inspecting 
method according to the present invention, the specific operation 
of the pattern inspecting system shown in FIG. 11 will be described 
below. In the following descriptions , a pattern formed of a Cr film 
on quartz will be inspected as a sample. 
(10) Eisfith Embodiment of Pattern Inspecting ^tethod 

FIG. 12 is a flow chart for explaining a pattern inspecting 
method in this embodiment, and FIGS. 13 through 20 are illustrations 
for explaining the pattern inspecting method in this enibodlment. 

First, a sample (reticle) vAierein a pattern to be dLnspected 
is formed is carried in a sample chamber of the SEM unit 110, and 
the stage 114 is operated to acquire a SEM image of the pattern to 
be inspected (step SI ) . A pattern P22 shown in FIG. 13 is an example 
of a pattern to be inspected in this embodiment . The pattern P22 
shown in this figure has a rectangular shape wherein one of four 
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comers expands toward the outside region. FIG. 14 shows an example 
of a SEM, image of the pattern 22 to be dLnspected. 

Then, pepper and salt noises are removed from the image data 
of the obtained SEM Image by a median filter (step S2) , and then, 
a blnaxy coding Is carried out (step S3 ) • A SEM Image of the pattern 
P22 after the binary coding Is shown In FIG. 15. In this figure, 
a poirtlon beised on CR and a pattern edge portion are brighter to 
be displayed as white, and a quartz portion other than the above 
portions Is darker to be displayed as black. A schematic contour 
line In the while portion Is extracted from this binary coded Image 
by the contour tracking method or the like ( step S4 ) . 

Then, this schematic contour line is approximated to a 
polygonal line formed by horizontal and vertical lines. In this 
embodiment , a method for preparing a polygonal line shape Is as 
follows . 

First, various templates TP2, TP4 and TP6 shown In FIGS. 16A 
through 16C, respectively, are previously prepared, and a pattern 
matching of each of these templates with the schematic contour line 
Is carried out ( step S5 ) . The matching Is carried out vahUe carrying 
out transformations of coordinate system, such as rotation, 
e3cpanslon/reductlon, and parallel translation, with respect to each 
of the templates. Thus, It Is possible to carry out the matching 
even if the size of the templates Is different frtxn the size of the 
actual Image. 

Then, the matched portions of the respective templates are 
extended to be connected to each other to prepare a polygonal line 
vrtilch approximates the schematic contour of the pattern (step S6) • 
An example of a polygonal line thus prepared Is shown In FIG. 17. 
A polygonal line PL2 shown In this figure Is prepared with respect 
to the pattern P22 shown In FIG . 13 . Furthermore , Information vAiether 
the pattern Is a closed curve or Information about the number of 
vertices may be acquired frcmi the design data 162 (see FIG. 11) to 
restrict the matching. 

Then, the vertices of the polygonal line are extracted, and 
the cut-out processing is carried out with respect to each of the 
comer portions including the vertices (step S7). FIG. 18 is an 
Illustration for explaining a cut-out processing method in deteiil. 
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First, a straight line 44 is drawn In a direction so that a smaller 
angle 02 of angles formed by two lines Intersecting a vertex 42 
Is divided Into two equal parts, and then, a normal line 46 
perpendicular to the straight line 44 is drawn. Finally, the 
5 polygonal line is cut out about the vertex in a direction parallel 
to the normal line 46. The size of the cut -out can be arbitrarily 
determined by the operator. A polygonal line PL4 after carrying 
out such a cut-out processing is shown in FIG. 19. 

Next , a searching direction is ceLLculated at regular intervals 

10 in a direction perpendicular to the prepared polygonal line PL4 { step 
S8) . That is, as shown by arrows in FIG. 19, the search is carried 
out in a vert leal direction in the horizontal portions of the polygonal 
line PL4 , in a horizontal direction in the vertical portions thereof 
and in a direction perpendicular to each line of the cut-out in the 

15 cut-out portions. 

According to this embodiment , the above described polygonal 
line can be prepared directly from the above described image data 
or processed image data by carrying out the above described pattern 
matching. In addition, even if a graphic form or pattern to be 

20 inspected has a complicated shape having a round, the coordinates 
of edge points can be precisely and sinply detected by the above 
described cut-out processing. 

In this embodiment , the edge search was carried out inwardly 
from the outside of the pattern since the Island- like pattern of 

25 Cr film is measxxced as shown in FIG. 14 . That is , the edge searching 
direction is a direction inwardly f rcxn the outside of the polygonjal 
line PL4. With respect to the binary coded image of FIG. 15, the 
edge searching direction is a direction toward the vdille portion 
from the black portion. 

30 Contrary to this embodiment , if a hole- line pattern is formed 

inaCr film , the edge search is carried out outwardly from the interior 
of the pattern. That is , the edge searching direction is a direction 
outwardly from the Interior of the polygonal line. With respect 
to the binary coded image , the edge searching direction is a direction 

35 from the black portion toward the v^ite portion. 

In this embodiment, the sample having the pattern formed of 
the Cr film is used, so that the edge searching direction is always 
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a direction from black portion (quartz) toward the white portion 
(Cr film) of the binary coded linage. If a sample having a different 
film construction Is measured, the edge search may be carried out 
from the vAilte portion toward the black portion. 
5 The edge searching direction In the cut-out portion may be 

calculated as follows. That Is, as shown In FIG. 20, a right-angled 
Isosceles triangle 52 having a segment 46 ' of a cut-out portion 56 
as a base Is prepared so that the vertex 53 of the rl^t- angled portion 
beccxnes Inside of a polygonal line PL2. Next, a 1/4 circle having 

10 a radius which corresponds to the length of an Isosceles portion 
of the triangle 52 Is drawn about the vertex 53 . That is , both end 
points of the 1/4 circle are coincident with the starting and end 
points of the segment 46' of the cut-out. Then, the edge search 
is carried out from the vertex 53 toward the 1/4 circle with a regular 

15 degrees of intervals at angles. In addition, the center of the 1/4 
circle should not be limited to the vertex 53 of the Isosceles triangle 
52, but it may be an arbitrary point on a straight line 54 ^j*iich 
is perpendicular to the segment 46' of the cut-out portion and which 
divides the segment 46' into two equal parts. 

20 The length (width) of the search is previously set so that 

the outside and inside are equal to each other viewed from the polygonal 
line PL4 • Thus , It Is always possible to extract edges at the same 
ROI width. 

The edge search is carried out In accordance with a 
25 predetermined algorithm In the searching direction thus calculated 
to extract the contour of the edge of the pattern P22 (step S9). 

Finally, the dimension, area, edge roughness, perimeter, 
round extent and so fourth of the pattern to be Inspected are calculated 
on the basis of the obtained contour information ( step SIO ) to output 
30 the results of inspection. 

Thus, according to this embodiment, even in the case that 
an graphic form to be inspected has a complicated contour shape, 
it Is possible to easily and stably acquire its contour information 
since the edge searching direction is determined on the basis of 
35 the polygonal line having a shape approximating the shape of the 
graphic form to be inspected. 

While the binary coding has been used for preparing the 
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schematic contour of the pattern in this embodiment, the present 
invention should not be limited thereto, but another method, such 
as a differential filter, may be used. While the acquired Image 
has been pre-processed by the median filter processing in this 
embodiment , a moving average or a weighting moving average may be 
used in place of this. The pattern inspecting method in this 
embodiment may be simultaneously operated on line on the image 
processing unit 150 vAiile the SEM image is being observed on the 
display screen 210 of the display part 126, or may be operated off 
line after acquiring the SEM image. Moreover, vAiile the templates 
TP4, TPS and TPS including the straight or hook- shaped polygonal 
lines have been utilized for preparing the polygoneLL line PL2 in 
this embodiment, a method for preparing a circumscribing or 
inscribing rectangle from a schematic contom: line may be used if 
a pattern to be inspected is a simple island- like pattern . The above 
described points are the same with respect to the ninth and tenth 
embodiments which will be described below. 
(11) Ninth Embodiment of Pattern Inspecting Method 

Referring to the accompanying drawings , the ninth embodiment 
of a pattern inspecting method according to the present invention 
will be described below. PIG . 21 is a flow chart showing the schematic 
procedure for carrying put a pattern inspecting method in this 
embodiment, and FIGS. 21 through 25 are illustrations for explaining 
the pattern inspecting method in this embodiment. Also in this 
embodiment, the pattern P22 shown in FIG. 13 is used as a pattern 
to be inspected. 

First, as shown in FIG. 21, similar to the above described 
eighth embodiment , a sample wherein a fine patteim is formed is carried 
in a sample chamber of the SEM unit 110, the stage 114 is operated 
to acquire a SEM image of the pattern P22 to be inspected, noises 
are removed and a binary coding is carried out (steps Sll through 

513) . 

Then, a template TP12 shown in FIG. 22 is prepared to carry 
out a pattern matching with respect to a binary coded SEM image ( step 

514) to extract vertices (step S15). At this time, the template 
TP12 had a degree of freedom with respect to rotation and scale and 
information about contrast (black and vdiite) of the template TP12 
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was ignored to carry out a pattern matching. The results of such 
a pattern matching are shown In FIG. 23. In this figure, locations 
58a through 58h shown by X are those whidi match with the template. 
To restrict the matching, it was extracted from the design data 162 
(see FIG. 11) of the pattern how many vertices are in the pattern 
on the screen and whether the pattern is a closed curve. 

Then, the extracted vertices are connected to each other by 
lines . At this time , the following restricticms were provided . That 
is: 

1) the directions in which the lines are extended from 
the vertex shall be only two directions which are the same as the 
matched template; 

2) only one of the lines crosses another line in one 
direction; and 

3 ) extension of the line is stopped when the line crosses 
another line or when the line reaches the end of the screen. 

Thus, the same first polygonal line PL2 as that in FIG. 17 
was prepared (step S16) • 

The following method may be used for drawing lines between 
vertices . First , the graphic form of the pattern P22 to be Inspected 
is read from the design data 162 or the like and is convezrted Into, 
e.g. , a Freeman's cheiin code. The Freeman's chain code is used for 
a method for nisnbering each of directions for every 45 degrees to 
express the shape of a graphic form by ntsnericeLL codes . For example , 
if the shape of the pattern P22 meeisured in this embodiment is exp3cessed 
by a chain code clockwise from a location corresponding to the 
lef t-bottcMn vertex in FIG. 13 , "20206484" is yielded. If the drawing 
of lines between extracted vertices is carried out in accordance 
with this code, the same polygonal line PL2 as that in FIG. 17 can 
be prepared. 

Thereafter, the comers of the polygonal line PL2 are cut 
out similar to the above described eighth embodiment (step SI 7) and 
an edge searching direction is calculated in a direction perpendicular 
to the cut-out polygonal line PL4 (step 18). The edge searching 
direction was determined on the basis of whether contrast (black 
and white) is coincident with or opposite to the tCTiplate during 
the matching. That is, in the case of the template TP12 shown in 
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FIG* 22, the edge search was carried out inwardly from the outside 
of the broke line if contrast is coincident therewith, and outwardly 
from the inside of the polygonal line if contrast is opposite thereto. 
Thereafter, similar to the eighth embodiment, the contour 
of the pattern edge is extracted (step S19) and the shape of the 
pattern to be inspected is meeusured (step S20) to output the results 
of inspection. 

While the template TP12 shown in FIG. 22 has been prepared 
in this embodiment, another template, e.g., TP14 shown in FIG. 25 
may be used. While the binary coding has been used as the 
pre-processing for the matching with the template, it is not always 
required to use this processing if the matching can be stably -carried 
out, or another processing, sucdias the use of a noise removing filter, 
may be added. 

( 12 ) Tenth Embodiment of Pattern Inspecting Method 

Referring to the accompanying drawings , the tenth embodiment 
of a pattern inspecting method according to the present invention 
will be described below . FIG . 26 is a flow chart showing the schematic 
procedure for carrying out a pattern inspecting method in this 
embodiment. Also in this embodiment, the pattern P22 shown in FIG. 
13 is used as a pattern to be inspected. 

First, sdLnruLlar to the above described eighth and ninth 
embodiments, a ^sample wherein a fine pattern is formed is carried 
in a sample chamber of the SEM unit 110, the stage 114 is operated 
to acquire a SEM image of the pattern P22 to be inspected, noises 
are removed and a binary coding is carry out ( steps S21 through S23 ) . 

Then, the design data and plotting data of the pattern P22 
are utilized for preparing a pattern matciiing template as follows . 

First , data of coordinates of vertices are read from the design 
data incorporated in the pattern P22 to be inspected, and a pattern 
matching template is prepared on the basis of the data of the 
coordinates of vertices. 

Alternatively, the above described design data may be 
previously converted into the coordinates of the origin of the pattern 
and dLnto shape data expressed by a chain code or the like and a matching 
template may be sequentially prepared by reading the shape data at 
the same position as the position coordinate of the pattern P22 during 
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Inspection . 

In any one of the above described two methods , the template 
Is prepared as a black and white binary image on the basis of Information 
regarding which portion Is the remaining portion of the pattern or 
which portion Is a hollowed-out portion. If the operator knows the 
shape of the pattern P22 to be Inspected, the above described tenplate 
may be prepared as a black and white binary image. 

Thereafter, a series of processes Including pattern matching 
( step S24 ) , preparation of an approximated polygonal line shape ( step 
S25), cuttlng-out of comers (step S26), calculation of an edge 
searching direction (step S27) , extraction of a contour (step S28) 
and measurement of shape (step S29) are carried out similar to the 
above described eighth and ninth embodiments. 

In the above described eighth through tenth embodiments , the 
results of matching of the searching direction with the shape of 
the original polygonal line may be displayed on the display with 
the binary coded pattern image. That is, a cut-out amount setting 
button is previously set so as to be displayed on, e.g. , the display 
screen 210 of the display unit 126 , so that the operator can suitably 
adjust the cut-out amoiint. During measurement, the polygonal line 
before cutting-out may be displayed with the pattern image, and this 
polygonal line may be deformed so as to be superimposed on the pattern 
image in accordance with the cut-out amoimt set by the operator. 
Thus , the operator can look at this polygonal line to determine vAiether 
the set cut-out amount Is valid. If it Is not valid, the operator 
can newly reset the cut-out amoiant. 
(13) Program and Recorded Medium 

In the above described embodiments , the series of procedures 
for carrying out the graphic contour extracting method and/or the 
pattern inspecting method have been stored In the memory MR2 as a 
recipe file to be carried out by the image processing unit 130 or 
150 of the pattern Inspecting system 100 or 120, respectively. 

However , the above described series of procedures for carrying 
out the graphic contoxor extracting method and/or the pattern 
inspecting method may be incorporated into a program to be read by 
a general purpose conputer to be carried out . Thus , a graphic contoxar 
extracting method and/or a pattern inspecting method according to 
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an embodiment of the present invention can be zeaLLized by using the 
outside general purpose server or stand-alone type general purpose 
ccmiputer. In addition, the above described series of procedures 
for carrying out the graphic contour extracting method and/or the 
pattern inspecting methodmay be stored as aprogram, which is executed 
by a computer, in a recordable medium, such as a flexible disk or 
a CD-ROM, to be read by a computer capable of carrying out image 
processing and to be carried out by incorporating image data of an 
pattern to be inspected from a SEM. 

The recorded medium should not be limited to a portable medium , 
such as a magnetic disk or an optical disk, but it may be a fixed 
recorded medium, such as a hard disk unit or a memory. In addition, 
a program including the above described series of procedures for 
carrying out the graphic contour extracting method and/or the pattern 
inspecting method may be distributed via a communication line 
(including radio communication), such as Internet. Moreover, the 
program dLncluding the above described series of procedures for 
carrying out the graphic contour extracting method and/ or the pattern 
inspecting method may be enciphered, modulated or ccxnpressed to be 
distributed via wire or radio communication, such as Internet, or 
to be stored in a recordable medium to be distributed. 

While the embodiments of the present invention have been 
described above, the present invention should not be limited to the 
above descried embodiments. Of coiirse, the present invention can 
be modified in various ways without departing frcxn the principle 
of the invention . For example , \idiile the image data have been acquired 
f rcxn the SEM unit in the pattern inspecting method in the above 
described embodiments , the present invention should not be limited 
thereto, but a pattern inspecting method according to the present 
invention can be applied to a pattern image obtedjied by an optical 
microscope or another scanning probe microscope. 



